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METHOD FOR TESTING SUBSCRIBER ACCESS LINES FOR BROADBAND SERVICES 



Method for prequalif ying subscriber access lines for broadband 
services 

The invention relates to a method for prequalif ying sxbscriber 
access lines for broadband services. 



Broadband data transmission over the copper wire pairs of the 
10 subscriber access lines of the conventional telephone network, in 
particular ADSL (asymmetrical digital subscriber line) , is 
increasingly gaining in importance. The common characteristic of all 
standardized xDSL services (ADSL, SDSL, SHDSL, VDSL) is the 
extension of the frequency range used away from the voice bandwidth 
15 (4 kHz) into regions above 1 MHz. 

As the telephone network is not designed for this frequency range, 
these services are based on the rate acfeptivity of the transmission 
methods, i.e. the achievable user data rate depends on the 
20 technical/physical conditions of the individual subscriber line. 

The main influencing factors here are the line length, the line type 
and possibly electromagnetically induced interference; however, 
piecemeal installations, non-professional premises cabling, 
25 defective terminals, open spur lines and crosstalk, if numerous xDSL 
services are offered in a cable unit, also reduce the possible data 
rates . 

For the provider of the services, the unpredictable performance 
30 (data rate) of the broadband services means a high first 

installation risk, if, for example, in installing a line of this 
kind, the provider incurs financial expenditures which he intends to 
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earn via Internet usage charges (free PC with ADSL modem). 
However, even with less risky business models, an estimate of the 
possible data rate of a broadband service can in any case reduce 
service costs or improve general customer acceptance of xDSL 
5 technology. 

Known test methods for subscriber access lines such as time domain 
ref lectometry (TDR for short) for unilateral, measurement-based 
testing of communication cables have been developed for the voice 
10 bandwidth and are therefore only suitable to a limited extent for 
prequalif ication for xDSL services. 

With TDR measurements, a short (and therefore relatively wideband) 
voltage pulse is applied to the wire pair and the echo delay is 

15 measured. If the propagation rate of the signal is known, the cable 
length can be directly determined therefrom. By periodic repetition 
of the measurement and oscilloscopy, even piecemeal installations, 
open spur lines and similar data rate influencing noise sources can 
be detected by skilled experts. This method requires the use of 

20 well- trained personnel and is therefore complex and costly. 

The object of the invention is therefore to specify a method which 
permits prequalif ication of a subscriber access line for broadband 
services and therefore allows the achievable data rate of a 
25 broadband service to be accurately predicted with minimal 

cost/complexity, its essential feature being that it permits the 
method of measuring the subscriber access lines unilaterally from 
the exchange. 

30 This object is achieved with the inventive method according to Claim 
1. 
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The invention will be explained in more detail with reference to an 
example : 

The essence of the method according to the invention is a system 
identification algorithm by means of which, by applying a signal to 
the subscriber access line under test, a mathematical 
characterization of the physical behavior of the subscriber access 
line is obtained by observing the output signal. 

On the basis of this mathematical characterization, the relevant 
parameters of the subscriber access line are inferred using 
conventional physical models. 

15 For a statistically robust estimation of said mathematical 

characterization, a combined time /frequency notation is used, called 
the Weil transformation according to W A. Weil, Basic Number Theory, 
Grundlehren der mathematischen Wissenschaf ten, Vol.144, Springer 
1985" . 



20 



25 



The method according to the invention will now be described in 
detail : 

A time-discrete multicarrier random signal of the following form is 
sent out as the test signal: 



s(n) = X S c kl g(n - IN T ) exp 



*=0 /=0 



nk 



M Fj 



with the following variables: 
30 ^ time index (corresponds to the transmit clock) 



s(n) 



.sampling values of test signal (in transmit clock) 



35 



symbol index (corresponds to the symbol clock) 
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^ ..carrier index (corresponds to carrier frequency spacing) 



' ' complex value random coefficients 

N 

5 T symbol duration (measured in transmit signal clock) 

M 

F length of discrete Fourier transformation on which 

modulation is based = (#modulation carrier+l)*2 -1 

6V 7 (real value) sampling values of transmit pulse (in 

transmit clock) 

10 

The stochastic innovation of the transmit signal derives exclusively 

from the complex-valued random coefficients * , the following 
statistic being aimed for: 



15 

(2) 



i.e. the coefficients are uncorrelated and their variance depends 
solely on the carrier index ( *»" being the Kronecker delta symbol, 

20 and C m ,n the complex con ^ ate number of C m^- 

Another quite normal condition in the context of baseband 
multicarrier modulation is the Hermitian symmetry of the 
coefficients : 

C kj = C M F -k,l ' 

25 (3) 

This ensures that the transmit signal is real-valued. Eq. (2) can be 
obtained to an approximation by a normal pseudorandom number 
generator (as, for example, in W.H. Press, B.P. Flannery, S.A. 
30 Teukolsky, W.T. Vetterling, "Numerical Recipes in C", Cambridge 
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University Press, Cambridge 1993.) and appropriate weighting. 

Provided that the period of the pseudorandom generator is larger 
than the measurement period, the transmit signal can be regarded as 
5 the realization of the cyclostationary random process. This means 
that, in contrast to conventional time domain ref lectometry , the 
signal is not strictly periodic (there is periodicity only in its 
statistical characteristics) . 

Nor, on the other hand, is the test signal a special case of normal 
multicarrier signals (as used in the training phase of ADSL modems) 
which use either the cyclical prefix or orthogonal pulseshapes as 
described in S.D. Sandberg and M.A. Tzannes, "Overlapped discrete 
multitone modulation for high speed copper wire", IEEE Journal 
Selected Areas of Communications, Vol.13, No. 9, Dec. 1995. 

The characteristic feature of the invention is the use of a 
relatively long (spanning 3-5 times the symbol length) , well 
frequency-localized window function, together with the condition 

20 M F — KN T , 

(5) 

so that a non-orthogonal, superabundant system of functions is 
finally produced. 

25 This is different from the approach of W. Kozek and A.F. Molisch, 

"Nonorthogonal pulseshapes for multicarrier communications in doubly 
dispersive channels", Oct. 1998, IEEE J. Select. Areas Comm., 
Vol.16, No. 8, pp. 1579-1589 in which a non- orthogonal but incomplete 
system of functions for multicarrier transmission is proposed. 



30 
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This means in particular that the redundancy of the transmit signal 
is to a certain extent spread over time and frequency direction. 
Such systems of functions are only known from signal analysis, and 
5 their use for synthesizing a partially redundant pseudorandom signal 
is indeed new and inventive. This transmit signal according to the 
invention offers the following advantages: 

The measurement bandwidth can be flexibly organized, i.e. for 
10 example the POTS bands (that is to say, the frequency range required 
for conventional telephony) can be masked out (necessary for 
integration in the broadband access multiplexer for ADSL) . This is a 
clear advantage over W.W. Jones, "Sequence Time Domain Ref lectometry 
(STDR) For Digital Subscriber Line Provisioning and Diagnostics", 
15 White Paper, Mindspeed Technologies TM, where a frequency range 
beginning from the DC voltage is used. 

The available measurement bandwidth can be much better utilized. The 
sensitivity to impulsive noise is lower. In the case of not strictly 
2 0 synchronous transmit and receive signal sampling, the frequency 
offset can be explicitly compensated. 

By means of phase averaging, the eye lo stationary process can be 

S (f) 

mapped to a stationary process. The power density spectrum s\J / Q f 
25 the phase-averaged test signal depends on the power distribution on 

the carriers (defined by ^(^) ) and the selection of the pulse 
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M F -\ 

*.(/)= 2>'(*) 

(6) 



f 



V 



f- x - 

T 



r 



M-\X\ 



J) 



t G(f) 

where 1 is the sampling period of the transmit signal and XJ ' the 

spectrum of the transmit pulse. By appropriately selecting ^"(^ , 

the permissible masks for the transmit spectrum can be achieved e.g. 



gin) u 



for masking out the POTS bands. The selection of the pulse «=>v-y is 
less critical, in the simplest case a conventional, well frequency- 
localized window function is selected, such as Hamming or Kaiser, 
10 see W. Kozek and A.F. Molisch, "Nonorthogonal pulseshapes for 

multicarrier communications in doubly dispersive channels", Oct. 
1998, IEEE J. Select. Areas Comm., Vol.16, No. 8, pp . 1579-1589 . 
Page 126. 

Sections of length N f rom the transmit signal will now be 
15 considered as follows: 

* m in) = s{n- mKN T )Z m (n - mKN T ) 

(7) 

X (^) 

where [0 - N] stands for a rectangular pulse with amplitude 1 and 



length 



N 



2 0 The Weil transformation of a vector 
given by 



x(n) . . N = KN T 

v ' of length t 



is 



W(n,k) = ^t*(" ^N T )exp\j2x-* 



(8) 



25 
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it is in one-to-one correspondence with the signal (A. Weil, Basic 
Number Theory, Grundlehren der mathematischen Wissenschaf ten, Vol. 

144, Springer 1985) . Physically m can be interpreted here as' the 

time index and ^ as the frequency index. The basic principle of 
the identification method is now to arrive at an estimation of the 
Weil- trans formed echo pulse response via a cross-correlation 
analysis in the Weil range. The cross-correlation function is 
defined here as: 



Cy 9S (m, k) = E{w y (n + m 9 k)W s (n, k)\ . 



(9) 

Advantageously the Weil transform of a transmit signal block can be 
formed by two-dimensional, discrete Fourier transformation of the 
15 transmit coefficients and multiplication with the Weil transform of 
the transmit signal window 



W xZ[i t i+KNT]( m > n ) = W g<< m > n ) 

- jln 



m = 0 l=i 



V 



V 



N 



K 



(10) 



J J 



In addition, receive signal coefficients are formed by a scalar 
product with the modulated receive signal window as follows: 



(M)N T / 

2 ° d k,i = £ y (.")?(» - lN r ) ex P 

n=lN T V 



-j2n 



nk 



From this, the Weil transform of the receive signal y(n) can be 
formed similarly to (10) : 
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15 



w 



yZ[i ii+ KN T] (m 9 n) = W y (m i n)- 



Nf i+K-l 

S £ 

m = 0 I = i 



f 



d kJ exp 



V 



V 



mk nl 



N 



K 



J 



J 



Assuming ergodicity of the input signal (only justified if the 
period of the pseudorandom signals involved is greater than the 
measurement time) , expectation value formation can be replaced by 
time/ frequency averaging: 



Cy, s (m,k) = 



1 



N M K L „=o 



£ W y (n,k)Ws m (ri + m,k), 



(ID 



where 



describes the transmit signal block described in Eq.(7) 



The proposed method for system identification is of course also 
suitable for adaptive echo suppression (echo canceling) with the 
above-described advantages of the possibility of masking out certain 
frequency bands, as described, for example, in one of the following 
references : 



K. Townsend et al, "Apparatus and method for echo characterization 
of a communication channel", US Patent No. 5,577,116, Nov. 1996. 

20 J. P. Agrawal et al, "Adaptive echo cancellation and equalization 
system signal processor and method therefor", US Patent No. 
4,760,596, July 1988. 



S. Wu et al, "Efficient echo cancellation for DMT MDSL", US Patent 
25 No. 6,072,782, June 2000. 
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M. Ho et al, "Method and apparatus for echo cancellation with 
discrete multitone modulation", US Patent No. 5,317,596, May 1994. 

5 The system identification methods described (as part of an adaptive 
echo canceller) differ in many respects from the method according to 
the invention, in most cases modifications of the so-called LMS 
algorithm are used or the classical Kalman filter. 

10 According to the present application for prequalif ication of 

subscriber access lines for broadband services, evaluation of the 
Weil transform of the pulse response of interest is performed as 
follows : 



15 Although a practiced observer can already draw conclusions about the 
length of a line or the type of termination from raw data (e.g. the 
echo pulse response) , for using the present invention an automated 
evaluation is provided, the end result thereof being the prediction 
of xDSL performance ("reach prediction"). 



20 



25 



Any additive noise relevant in some circumstances for determining 
xDSL performance can be formed directly from the receive signal 
coefficients already determined anyway by expected value formation 
via the time index: 



S . = £/ 

noise , k 



l,k 



The approach selected now consists in creating a multidimensional 
table from measured raw data (complex numbers) which is 
parameterized by relevant physical variables (e.g. line length and 
30 termination) . 
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Although the approach will now be described for the parameters line 
length and termination, evaluation could also similarly be applied 
to other intermediate parameters . 



10 



K(p,q) ± 



The raw data h\i">~LJ ^ s compared with values of measured reference 



T (km \ P ,q) 



lines represented as table vectors v.r?^/ an a the indices having 

the smallest absolute deviation (in the sense of complex numbers) 
are selected: 



(k opl ,l opl )= argminZ I.T (k -'\p,q)-W h (p,q) 

k,l 



From this comparison, conclusions about the physical characteristics 
of the subscriber access line under test can therefore be drawn 
directly. 

15 The index k of the exemplary implementation consequently corresponds 
to a resistance value of the termination and the index 1 to a line 
length. In order to increase the resolution of the measurement 
method, it has been found advantageous to follow this optimization 
with a complex interpolation. This can be performed using the 

2 0 normal methods for multidimensional interpolation, as described in 
W.H. Press, B.P. Flannery, S.A. Teukolsky, W.T. Vetterling, 
"Numerical Recipes in C", Cambridge University Press, Cambridge 
1993. 



25 



The xDSL parameters ultimately of interest (data transmission rate 
to be expected) can then be obtained by a simple table search. 
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Calibration of the measurement system is advisable if, e.g. in the 
case of long line lengths, the internal echo of the test setup will 
typically be much stronger than the characteristic echo from the end 
of the cable. In the exemplary embodiment, automatic calibration can 
be performed by connecting digitally controllable line simulators or 
resistance decades. 



